Facets for the single node fixed-charge network set with a node set-up variable
نویسندگان
چکیده
منابع مشابه
Flow pack facets of the single node fixed-charge flow polytope
i∈N yi ≤ b, yi ≤ uixi ∀i ∈ N}, where variable yi is the flow on arc i with capacity ui, xi is a binary variable that indicates whether arc i is open or closed, and N = N ∪N. The single node fixed–charge flow model is interesting not only because it is a relaxation of the fixed–charge network flow problem, but also because it is possible to derive relaxations of the form S of a general MBIP prob...
متن کاملFacets with fixed defect of the stable set polytope
The stable set polytope of a graph is the convex hull of the 01 vectors corresponding to stable sets of vertices. To any nontrivial facet ∑n i=1 aixi ≤ b of this polytope we associate an integer δ, called the defect of the facet, by δ = ∑n i=1 ai − 2b. We show that for any fixed δ there is a finite collection of graphs (called “basis”) such that any graph with a facet of defect δ contains a sub...
متن کاملSingle Node Service Provision with Fixed Charges
The service provision problem described in this paper comes from an application of distributed processing in telecommunication networks. The objective is to maximize a service provider's proot from ooering computational based services to customers. The services are built from software applications called subservices. The service provider has limited capacity of some resources and therefore must...
متن کاملGENETIC AND TABU SEARCH ALGORITHMS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SET-UP TIMES AND DETERIORATING JOBS
This paper introduces the effects of job deterioration and sequence dependent set- up time in a single machine scheduling problem. The considered optimization criterion is the minimization of the makespan (Cmax). For this purpose, after formulating the mathematical model, genetic and tabu search algorithms were developed for the problem. Since population diversity is a very important issue in ...
متن کاملScreening of a Point Charge : A Fixed - Node
We study the static screening in a Hubbard-like model using xed-node diiusion Monte Carlo. We nd that the random phase approximation is surprisingly accurate even for metallic systems close to the Mott transition. As a speciic application we discuss the implications of the eecient screening for the supercon-ductivity in the doped Fullerenes. In the Monte Carlo calculations we use trial function...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization Letters
سال: 2013
ISSN: 1862-4472,1862-4480
DOI: 10.1007/s11590-013-0677-7